правое дерево

правое дерево

Тематики

  • электросвязь, основные понятия

EN

  • right subtree


Справочник технического переводчика. – Интент. 2009-2013.

Игры ⚽ Поможем сделать НИР

Смотреть что такое "правое дерево" в других словарях:

  • Дерево Фибоначчи — АВЛ дерево с наименьшим числом вершин при заданной высоте (глубине). Если для какой либо из вершин высота поддерева, для которого эта вершина является корнем, равна , то правое и левое поддерево этой вершины имеют высоты равные соответственно и …   Википедия

  • Дерево суффиксов — Суффиксное дерево  способ организации данных (строк), позволяющий выяснять, входит ли строка w в строку t, за время O(|w|), где |w|  длина строки w. Содержание 1 Основные определения и описание структуры 2 Свойства суффиксных д …   Википедия

  • Дерево (структура данных) — У этого термина существуют и другие значения, см. Дерево (значения). Простой пример неупорядоченного дерева Дерево  одна из наиболее широко распространённых структу …   Википедия

  • Дерево Мира — Не следует путать с Дерево жизни. Традиционные религии Типология Анимизм  · Культ предков  · Магия  · Полидоксия  · Спиритизм  · …   Википедия

  • Дерево мира — Не следует путать с Дерево жизни. Традиционные религии Типология Анимизм  · Культ предков  · Магия  · Полидоксия  · Спиритизм  · …   Википедия

  • Правое скобочное представление — дерева  один из способов представить дерево в виде строки. Алгоритм построения правого скобочного представления дерева: Правое скобочное представление дерева Т rrep(T) можно получить, применяя к нему следующие рекурсивные правила: а) Если… …   Википедия

  • Двоичное дерево поиска — Тип Дерево Временная сложность в О символике В среднем В худшем случае Расход памяти O(n) O(n) Поиск O(h) O(n) Вставка O(h) O(n) Удаление O(h) O(n) где h высота дерева …   Википедия

  • K-мерное дерево — Тип Многомерное дерево Двоичное дерево поиска Изобретено в 1975 году Изобретено Джон Бентли Временная сложность в О символике В среднем В худшем случае Расход памяти O(n) O(n) Поиск O(log n) O(n) Вставка O(log n) O(n) Удаление O …   Википедия

  • Суффиксное дерево — Суффиксное дерево  бор, содержащий все суффиксы некоторой строки (и только их). Позволяет выяснять, входит ли строка w в исходную строку t, за время O(|w|), где |w|  длина строки w. Содержание 1 Основные определения и описание структуры …   Википедия

  • АВЛ-дерево — Эта статья или раздел нуждается в переработке. Пожалуйста, улучшите статью в соответствии с правилами написания статей. АВЛ дерево сбалансированное по в …   Википедия


Поделиться ссылкой на выделенное

Прямая ссылка:
Нажмите правой клавишей мыши и выберите «Копировать ссылку»